Correlations in excited states of local Hamiltonians 



Jianxin Chen, 1 ' 2 Zhengfeng Ji, 2,3 Zhaohui Wei, 4 and Bei Zeng 



1,5 



o 

-i— > 
O 

O 

(N 



Oh- 



(N 
> 

m 

O 



X 



Department of Mathematics & Statistics, University of Guelph, Guelph, Ontario, Canada 
2 Institute for Quantum Computing and School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada 
3 State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China 
^Centre for Quantum Technologies, National University of Singapore, Singapore 117543, Singapore 
5 Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario, Canada 

(Dated: January 27, 2013) 

Physical properties of the ground and excited states of a fc-local Hamiltonian are largely determined by the 
fc-particle reduced density matrices (fc-RDMs), or simply the fc-matrix for fermionic systems — they are at least 
enough for the calculation of the ground state and excited state energies. Moreover, for a non-degenerate ground 
state of a fc-local Hamiltonian, even the state itself is completely determined by its fc-RDMs, and therefore 
contains no genuine >fc-particle correlations, as they can be inferred from fc-particle correlation functions. It is 
natural to ask whether a similar result holds for non-degenerate excited states. In fact, for fermionic systems, it 
has been conjectured that any non-degenerate excited state of a 2-local Hamiltonian is simultaneously a unique 
ground state of another 2-local Hamiltonian, hence is uniquely determined by its 2-matrix. And a weaker 
version of this conjecture states that any non-degenerate excited state of a 2-local Hamiltonian is uniquely 
determined by its 2-matrix among all the pure ?i-particle states. We construct explicit counterexamples to show 
that both conjectures are false. It means that correlations in excited states of local Hamiltonians could be 
dramatically different from those in ground states. We further show that any non-degenerate excited state of a 
fc-local Hamiltonian is a unique ground state of another 2fc-local Hamiltonian, hence is uniquely determined by 
its 2fc-RDMs (or 2fc-matrix). 

PACS numbers: 03.65.Ud, 03.67.Mn, 89.70.Cf 



In many-body quantum systems, correlations in quantum 
states, both ground states and excited states, play an important 
role for many interesting physics phenomena, ranging from 
high temperature superconductivity, fractional quantum Hall 
effect to various kind of quantum phase transitions. Tradi- 
tionally, correlation is characterized by correlation functions 
of local physical observables. To better understand the struc- 
ture of many-body correlations, however, we need a method 
to separate out the contribution of the amount that comes from 
essentially fewer-body correlations. Irreducible fc-party corre- 
lation [1, 2], a concept originating from information theoreti- 
cal ideas, provides such a method to quantify many-body cor- 
relations. Especially, an n-particle pure state contains no 
irreducible > fc-party correlation if it is uniquely determined 
by its fc-particle reduced density matrices (fc-RDMs), mean- 
ing that there does not exist any other ?i-particle state, pure or 
mixed, which has the same fc-RDMs as those of | tp). 

As a physical interpretation of irreducible correlations, we 
note that the non-degenerate ground state of a fc-local Hamil- 
tonian contains no irreducible > fc-party correlation. More 
concretely, the Hamiltonian H of a real n-particle system usu- 
ally involves terms of at most fc-body interactions, where k is 
a small number [3]. This kind of Hamiltonian is called fc- 
local and for most physical systems fc = 2. If \ipo) is a ground 
state of H, then the ground state energy Eq = (ipo\H\ipo) is 
determined by the fc-RDMs of | V^o ) - Generically, the ground 
state will be non-degenerate. In this case, l^n) is uniquely 
determined by its fc-RDMs, because if there exists any other 
?i-particle state, pure or mixed, which has the same fc-RDMs 
as those of | t/'o ) , then there must be another pure state which 
has the same energy as \i/jq), making the ground space de- 



generate. This kind of "unique determination" legitimates, in 
a very strong sense, the reduced density matrix approach for 
many-body systems (cf. Ref. [4]). 

Similar observation applies for fermionic systems, namely, 
the unique ground state of a fc-local fermionic Hamiltonian is 
uniquely determined by its fc-matrix. Indeed, related studies 
for fermionic systems in quantum chemistry date back to early 
1960s [4, 5], where the properties of both ground states and 
excited states of 2-local fermionic Hamiltonians were studied. 
For excited states, it is conjectured that any non-degenerate 
excited state of a 2-local fermionic Hamiltonian is simulta- 
neously a unique ground state of another 2-local fermionic 
Hamiltonian, hence is uniquely determined by its 2-matrix [ ]. 
And a weaker version of this conjecture states that any non- 
degenerate excited state of a 2-local fermionic Hamiltonian 
is uniquely determined by its 2-matrix among all the pure n- 
particle fermionic states [6]. 

If these conjectures were true, then understanding the 
excited-state properties of a system of 7V-fermions could be 
restricted in studying the set of all the 2-matrices, whose char- 
acterization is called the iV-representability problem in quan- 
tum chemistry [4]. The A^-representability problem has been 
studied extensively in the past several decades and significant 
progresses in studying practical chemical systems have been 
made [4-6], though this problem is shown to be difficult in 
the most general settings [7]. Meanwhile, it is also natural to 
ask whether similar conjectures may hold for excited states of 
fc-local spin Hamiltonians, as excited states are also important 
for characterizing nice physics phenomena, especially in non- 
zero temperature situation. Sometimes even the zero temper- 
ature physics cannot be characterized by ground states only, 
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for instance, in certain kind of quantum phase transitions [8], 
Here we construct explicit counterexamples to show that 
both conjectures for fermionic systems are false. In more gen- 
eral settings of n-particle systems, not necessarily fermionic, 
we further show that any non-degenerate excited state of a k- 
local Hamiltonian is a unique ground state of another 2fc-local 
Hamiltonian, hence is uniquely determined by its 2fc-RDMs. 
This implies, for fermionic systems with 2-local Hamiltoni- 
ans, that the understanding of some properties of excited states 
will need the information of their 4-matrices. We also apply 
our understanding to the study of correlations in n-qubit sym- 
metric Dicke states [9] and show that they are uniquely de- 
termined by their 2-RDMs. We believe that our result sets 
a good starting point for studying excited-state properties of 
many-body systems based on the reduced density matrix ap- 
proach, and will lead to fruitful results in related areas, in- 
cluding quantum information science, quantum chemistry and 
many-body physics. 

From spin systems to fermion systems. — To relate the 
fermionic problem to known results in quantum information 
theory, we need a map from a qubit system to a fermionic 
system. We now show how to map an n-qubit system to a 
fermionic system, with N = n fermions and M = 2N modes. 
This map has been already discussed in [7, 10], so we briefly 
review the construction here. The idea is to represent each 
qubit s as a single fermion that can be in two different modes 
a,, bi, so each n-qubit basis state corresponds to the following 
iV-fermion state: 

\ Zl , . . . , Zn ) h. (at) 1 -* (b\r ■ ■ ■ (at) 1 -*- (bir- |n), 

where Zi — 0, 1 and |fi) is the vacuum state. Also, all the 
relevant single-qubit Pauli operators can be mapped via 

X t h-> a\bi + b\a i: Y t i-> i (b\ai ~ a\b^j , Z t t-> 1 - 2b\b t . 

In addition, one needs to add the following projectors as extra 
terms in the fermionic Hamiltonian: 

P< = (2aja, - l)(26t&< - 1). 

As all the Pi's are biquadratic and commute with all the 
single-qubit Pauli operators, the complete Hamiltonian will 
be block diagonal. By making the weights of these projectors 
large enough, we can always guarantee that the ground state 
of the full Hamiltonian will have exactly one fermion per site. 

Therefore, to disprove both conjectures for fermionic sys- 
tems, one only needs to find counterexamples in n-qubit sys- 
tems. In other words, we will need to find an n-qubit pure 
state \ijj) which is a non-degenerate eigenstate of some 2-local 
Hamiltonian, but there exists another pure state \tp)' which has 
the same 2-RDMs as those of \ip). Therefore, cannot be 
a unique ground state of any 2-local Hamiltonian. Then by 
applying the spin-to-fermion map discussed above, one can 
result in a counterexample for the fermionic case. 

Simple counterexamples from 3-qubit states. — To construct 
explicit counterexamples, we start from the simplest case of 



n = 3. First of all, we need a state which is not uniquely 
determined by its 2-RDMs and then further show that 
is a non-degenerate eigenstate of some 2-local Hamiltonian 
H = J^i Hi, where each Hi acts non-trivially on at most 
two qubits. It is well known that almost all 3-qubit states 
are uniquely determined by their 2-RDMs except those lo- 
cally equivalent to the GHZ-type states a|000) + 0\lll), for 
a i / [1, 11]. Up to local unitary operations, one only 
needs to consider the case where a, (3 are real. Apparently, 
the pure state a|000) + /?e ie |lll) has the same 2-RDMs as 
those of a 1 000) + 0\ 1 11), so a|000) + 0\ 1 11) is not uniquely 
determined by its 2-RDMs, even among pure states. 

To show that a|000) + /3|111) can be a non-degenerate 
eigenstate of some 2-local Hamiltonian, we construct the 2- 
local Hamiltonian explicitly. We start from a simple case of 
the GHZ state where a = = l/y/2, |^)ghz = (1 000) + 
| 111))/ -\/2- The GHZ state is the eigenstate of the commut- 
ing Pauli operators Z\Z 2l Z2Z3, X 1X2X3 with eigenvalue 1, 
where Xi,Yi, Zi stands for the Pauli X, Y, Z operators acting 
on the z-th qubit. In the language of stabilizers [12], |'0)ghz is 
stabilized by the group generated by Z\Zi, Z2-Z3, X ' 1X2X3. 

For the Hamiltonian Hq = —Z\Z<x — Z2Z3, \i/>)osz is an 
eigenstate but degenerate with any state in the space spanned 
by 1 000), I 111). In order to remove the 2-fold degeneracy 
and to make |'0)ghz a non-degenerate eigenstate, we note that 
X 1 X 2 X 3 \iIj} ghz = IV^ghz- Therefore, |V>)ghz is an eigen- 
state of Hi = X1X2 — X3 with eigenvalue 0, which is not the 
case for any other state in the space spanned by |000), 1 1 1 1) . 
Finally, one concludes that |'0)ghz is a non-degenerate eigen- 
state of the 2-local Hamiltonian H = — ZiZ 2 — Z 2 Z 3 + 
c(X\X2 — X3), for a properly chosen c (for instance, one can 
choose c = — 1 then IV^ghz is tne non-degenerate first excited 
state of H, with energy —2.) 

For the state a|000) + /3|111), similar ideas apply. Denote 
a 2 x 2 diagonal matrix with diagonal elements an, 022 by 
diag(an, 022), then we have 

diag(^,^) 1 X 1 X 2 X3(a|000)+/3|lll)) = a|000) +/3|111), 

a p 

where the operator diag(^, %)i acts on the i-th qubit. There- 
fore, a 1 000) + /3 1 111) is a non-degenerate eigenstate of the 
2-local Hamiltonian 

H = aZxZi + bZ 2 Z z + c (diag(S ^)iX 1 X 2 - X 3 ), 

a p 

for some properly chosen a, b, c. 

These 3-qubit examples can thus be mapped to fermionic 
counterexamples of three fermions with six modes, thus dis- 
prove the conjecture discussed in [5] and its weaker version 
in [6]. 

More counterexamples. — One may think that the existence of 
the counterexamples from 3-qubit states is due to the fact that 
almost all (except the GHZ-type) 3-qubit states are uniquely 
determined by their 2-RDMs, and hope that these conjectures 
could actually hold for most of the other cases. Here we show 
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that the above discussion of the counterexamples from 3-qubit 
states provides a systematic way to find a large class of coun- 
terexamples. 

The idea of constructing the counterexamples from 3-qubit 
states is the following: start from a 2-local Hamiltonian Hq 
whose ground space is degenerate (for simplicity, we assume 
it is two-fold degenerate). Choose a basis |Co) and |Ci) for 
the ground space of Hq such that: 1) |Co) and \C\) have the 
same 2-RDMs; 2) there exists a weight 3 or 4 operator M 
such that M\C ) = |C ) but M\d) ^ \C X ). Then one can 
'decompose' the operator M into a 2-local one H\ such that 
| Co) is an eigenvector with eigenvalue zero (for instance, if 
AI = XiX 2 Z 3 Z i , one can chose H t = X X X 2 - Z^Z A ), 
then the Hamiltonian H = Hq + cH\ will have \Cq) as a non- 
degenerate eigenstate for a properly chosen c. Thus | Co) gives 
a counterexample after applying the spin-to-fermion map. 

In general, for a given Hq one cannot guarantee the exis- 
tence of such |Co), |Ci) and M, However, in certain case 
of quantum error-correcting codes [ 1 2], they are easy to find. 
Consider a quantum error-correcting code of dimension > 1 
which is a ground state of a 2-local Hamiltonian, with dis- 
tance 3 or 4. Then any state in the code space has the 
same 2-RDMs [10, 13], so one can easily find |Co) and |Ci) 
which are orthogonal. If the code is a stabilizer or stabilizer 
subsystem code, then the logical operator M which satisfies 
M\C ) = |C ) and M\d) = -\d) will be a Pauli operator 
of weight 3 (if the code distance is 3) or 4 (if the code distance 
is 4). 

One simple example is the Bacon-Shor code on a 3 x 3 
(or 4x4) square lattice [14]. We discuss the 3x3 case for 
simplicity. The system consists of n = 9 qubits arranged on a 
3x3 square lattice, and the Hamiltonian is given by 

Hq = —J x / j Xj t kXj+i t k — J z Zj t kZj t k+l, 
j,k k,j 

whose ground space is two-fold degenerate, constituting a 
quantum error-correcting code of distance 3, where J X ,J Z > 
0, the subscripts j, k refer to the qubit of the j-th row and 
fc-th column and the addition is mod3. An orthonormal ba- 
sis of the code space can be chosen as |Co) and \C\) such 
that the logical Z operator Z, satisfying Z\Cq) = \Cq) and 
Z\d) = -|Ci),isgivenbyZ = Z hl Z 2tl Z aA [14]. There- 
fore, | Co) is a non-degenerate eigenstate of the 2-local Hamil- 
tonian 

H = H + C (^1,1^2,1 — ^3,1) 

for a properly chosen c. 

Correlations in excited states. — We would like to consider 
this problem in more general settings of rt-particle states 
which are not necessarily fermionic, or do not have any kind 
of symmetry. Our method directly generalizes to the case of 
k > 2, showing that a non-degenerate eigenstate of a fc-local 
Hamiltonian may not be uniquely determined by its fc-RDMs, 
even among pure states. A simple example could be the n- 



particle GHZ state 

|V ( " ) )ghz=^(|0)®" + |1)®"). 

For simplicity we take n even (the odd cases can be dealt 
with similarly). Note the GHZ state is not uniquely deter- 
mined by its (n - 1) -RDMs, as the state ( 1 0) ® n + e ie | 1) ®" ) 
has the same (n — l)-RDMs. 

Using similar ideas of the 3-qubit case, we know that 
IV' )ghz is a non-degenerate ground state of the ^-local 
Hamiltonian 

H = —Z\Z 2 — Z2Z3 — • • • — Z n -\Z n 

+ C (X1X2 ■ ■ ■ X n / 2 — X n l2+\X n j2+2 ■ ' ' X n ), 

for a properly chosen c. Using the idea based on quantum 
error-correcting codes, one can also find other states which 
are non-degenerate eigenstates of a fc-local Hamiltonian but 
are not uniquely determined by their fc-RDMs, even among 
pure states. 

Given that a unique ground state of a fc-local Hamilto- 
nian is uniquely determined by its fc-RDMs, these examples 
show that correlations in excited states of local Hamiltoni- 
ans could be dramatically different from correlations in the 
ground states. Then an interesting question arises: how 'dra- 
matic' this correlation could be for non-degenerate eigenstates 
of local Hamiltonians? More concretely, can a non-degenerate 
eigenstate of a fc-local Hamiltonian have non-zero irreducible 
r-party correlations for any r < nl This question becomes 
more intriguing when k is a constant independent of n. That 
is, can a non-degenerate eigenstate of a local Hamiltonian 
have non-local irreducible correlations? 

We show, however, this is not the case — a non-degenerate 
eigenstate of a fc-local Hamiltonian is uniquely determined 
by its 2fc-RDMs and , therefore, cannot have >2fc-party ir- 
reducible correlation. To see this, let us consider a non- 
degenerate eigenstate \ip) of a fc-local Hamiltonian H with 
H \tp) = h\ip), and without loss of generality, assume h = 0. 
Then, H 2 \ip) = 0, and becomes the ground state of H 2 . 
Because H is fc-local, H 2 is at most 2fc-local, is then 
uniquely determined by its 2fc-RDMs. This result shows that 
although correlations in non-degenerate excited states of a lo- 
cal Hamiltonians are different from those in ground states, 
they are still 'local' irreducible correlations. 

We mention that the 2fc bound is tight, as there exists a non- 
degenerate excited state of a fc-local Hamiltonian that is not 
uniquely determined by its (2fc— l)-RDMs. One simple exam- 
ple is the GHZ state of 2fc qubits, which is a non-degenerate 
excited state of a fc-local Hamiltonian, but is not uniquely de- 
termined by its (2fc-l)-RDMs. 

It is also easy to see that the discussion here about non- 
degenerate eigenstates can be directly extended to the degen- 
erate case. That is, if V is an eigenspace of a fc-local Hamil- 
tonian, then V is a ground space of a 2fc-local Hamiltonian. 

Applications. — We have discussed in a very general setting 
about correlations in excited states of local Hamiltonians. It 
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turns out that our techniques can also help to understand cor- 
relations in certain quantum states in a relatively simple way. 
As an example, we discuss correlations in n-qubit symmetric 
Dicke states. 

The n-qubit symmetric Dicke state |W„,(i)) (i = 
0,1,..., n) is the equal weight superposition of weight-i 
bit strings [9]. For instance, |W„(0)) = |00 - - • 0), and 
\W n (l)) = (|10 • • • 0) + |01 • • • 0) + • • • + |00 • • • l))/y/n is 
the n-qubit W state. 

As |W„(0)) and |W n (n)) are product states, they are 
uniquely determined by their 1-RDMs. We know that 
| W n {\)) is uniquely determined by its 2-RDMs [15], and the 
case for |Wn(i)) (i = 2, 3, . . . , n — 2) remain open. Here we 
show that | W n (i)) is uniquely determined by its 2-RDMs for 
any i. Note, however, that non-symmetric Dicke states, which 
are non-equal weight superposition of weight-i bit strings, are 
in general not uniquely determined by their 2-RDMs [15]. 

To begin with, we define a collective operator S z = 
S™=j Zj> trie % component of the total angular momentum of 
the system. Obviously for a given i, \W n {i)) is an eigenstate 
of S z , which is in general degenerate. For a properly chosen 
constant a, \ W n (i)) could be an eigenvalue zero eigenstate of 

H = S z + at. 

For a given i, \W n (i)) is then the ground state of the 2- 
local Hamiltonian H^. The ground space is in general de- 
generate, however, |W„(i)) is the only state in the ground 
space which is invariant under the permutation of any two 
qubits. To split the degeneracy and to make |W„(i)) the 
unique ground state, note the two-qubit SWAP operator 
SWAP jk\x)j\y)k = \y)j\x)k has eigenvalues 1 and — 1. For 
myj,k, SWAP jk \W n (i)) = \W n (i)). Therefore, |W„(i)) is 
the unique ground state of the 2-local Hamiltonian, 

H = Hq — c^SWAPj fc 

j<k 

for small enough c > 0, hence | T^ (z)} is uniquely deter- 
mined by its 2-RDMs. 

Conclusion. — We have discussed the correlations in excited 
states of local Hamiltonians. Explicit examples are con- 
structed to show that, a non-degenerate excited state of a 
fc-local Hamiltonian may not be uniquely determined by its 
fc-RDMs, even among pure states. By applying a spin-to- 
fermion map, these examples disprove a conjecture in quan- 
tum chemistry, as well as a weaker version, regarding non- 
degenerate excited states of 2-local Hamiltonians in fermionic 
systems. Therefore, to understand the properties of the ex- 
cited states of a 2-local fermionic system, the information in 
2-matrices may not be enough and one has to resort to 4- 
matrices in some cases. 



We further showed that any non-degenerate excited state of 
a fc-local Hamiltonian is a unique ground state of another 2k- 
local Hamiltonian, hence is uniquely determined by its 2k- 
RDMs. Moreover, this 2fc bound is indeed optimal. For a 
constant fc, this result indicates that a non-degenerate excited 
state cannot have 'non-local' irreducible correlations. 

Our techniques also helped us to understand correlations 
in certain quantum states in a relatively simple way. As an 
example, we have shown that all the ?i-qubit symmetric Dicke 
states are uniquely determined by their 2-RDMs. 

In conclusion, our work corrects some misconceptions 
about the excited states of fc-local Hamiltonians and provides 
the basis for further investigation of excited state properties of 
many-body quantum systems. We hope that our investigations 
will help to build new connections between quantum informa- 
tion science, quantum chemistry and many-body physics. 
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